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BACKGROUND OF THE INVENTION 

1. Technical Field: 

The present invention relates to telecommunication services, and more 
particularly to a method and apparatus for routing an advanced intelligence network call 
to the appropriate carrier for call completion. 

2, Description of the Related Art: 

In recent years, a number of new service features have been provided by an 
enhanced telephone network which has come to be called an Advanced Intelligent 
Network (AIN). In an AIN type system, local and/or toll offices of the public telephone 
network can detect one of a number of call processing events which are identified as AIN 
"triggers." For an ordinary telephone service call there is no event that triggers AIN 
processing, and the local and toll office switches would function normally and process 
such calls without referring to the AIN database for instructions. When a central office 
detects a trigger, the call is suspended and a call data message is forwarded via a common 
channel inter-office signaling (CCIS) link to a service control point which includes a 
multi-services application platform (MSAP) database. If additional information is 
needed, tha^6P can instruct the central office to obtain and forward additional 
information. Once sufficient information regarding the call has reached the SCP, the SCP 
accesses its stored data tables in the MSAP database to translate the received call data 
message into a call control message and then return the call control message to the central 
office via the CCIS link. The central office then uses the call control message to 
complete the particular call. 

Recently, legislative and regulatory changes require the local exchange carrier 
(LEC) to unbundle certain network elements and services and offer use of those elements 
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and services to other carriers for resale to end users. These changes have resulted in the 
necessity for more complex routing of telephone calls because more than one carrier can 
provide local and long distance service in any given geographic area. The introduction of 
multiple carriers into this market has resulted in greater complexity for AIN service logic 
programs in determining how an AIN call should be routed. The current AIN service 
logic does not have means for determining whether a call should be routed by the LEC, 
the IntraLATA carrie^ or the InterLATA carrier. This has resulted in customer 
complaints regarding erroneous billing for calls that were misrouted using current 
methods. Thus, there is a need for a method and apparatus for determining whether the 
carrier that is required for a particular AIN is the local exchange carrier (LEC), the Intra- 
LATA carrier, or the Inter-LATA carrier. 
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SUMMARY OF THE INVENTION 

The pTesent4nv^ntitm-provides a method for determining the carrier that should be 
used for a particular AIN call. The following information is derived for each call: the 
originating calling party number, the terminating called party number, the originating 
LATA, and the terminating LATA. Using these components, pre-defined tables are 
accessed that contain local calling plan information. These tables contain rate center and 
dial plan information that provides the local calling scope that is available to the 
originator of the call. Based on the information contained in the tables, the appropriate 
type of carrier for the call is selected and the call is routed using this carrier. 

s *o 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figures 1 and 2 are collectively a flow chart in accordance with an embodiment 
of the invention. 

Figure 3 is a hypothetical LATA Table in accordance with an embodiment of the 
invention. 

Figure 4 is a hypothetical Originating Rate Center Table in accordance with an 
embodiment of the invention. 
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DETAILED DESCRIPTION 

Advanced Intelligent Network (AIN) services are becoming more and more 
5 popular. To process an AIN call, the AIN service logic programs (SLP) must be able to 

determine when a call should be routed using LEC facilities, IntraLATA facilities or 
InterLATA facilities. The AIN-equippedy^O is also commonly referred to as a service 
switching point (SSP). SSPs are appropriately equipped programmable switches present 
in the telephone network which recognize AIN type calls, launch queries to the AIN 
10 Service Control Point (SCP) and receive commands and data from the AIN SCP to 

further process the AIN calls. Various triggers may be programmed into the SSP which 
=0 perform a query to the SCP when an AIN call is made. When the SCP receives a query, 

m the AIN service logic program (SLP) is invoked for the particular service associated with 

T the trigger that caused the query. Once the processing associated with that particular AIN 

s j 15 service is complete, the SLP instructs the SSP to provide call termination information and 

:= to complete the call. The SSP then completes the AIN call. 

Because the caller or "originator" of an AIN call may not necessarily be a local 
^ caller due to the fact that AIN calls are not routed like a normal call, the SLP contains 

q special logic that determines the local calling scope of the caller. Using this information, 

= ~ 20 the SLP determines which type of carrier is the appropriate carrier for the call. The 

special logic detects the appropriate carrier for the call by referring to tables that identify 
the rate center according to the first six digits of the telephone number. For instance, the 
first six digits, e.g. 972-718 (the NPA-NXX combination) for the telephone number 972- 
718-9999, indicate which telephone company's franchise and the central office that serve 
25 the calling party. However, the first seven digits, e.g. 972-71 8-9 (the NPA-NXX-X 

combination), of the telephone number may be required where IK Number Pooling is 
being used. IK Number Pooling is simply a means for transferring telephone numbers to 
another telephone company franchise or central office within the same rate center. For 
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example, all of the numbers beginning with 972-718-9 could be assigned to telephone 
company franchise A, and all of the other numbers beginning with 972-718 could be 
assigned to telephone company franchise B. Each NPA-NXX (or NPA-NXX-X as the 
case may be) combination within a Local Access and Transport Area (LATA) are defined 
in tables referred to herein as LATA tables. The LATA tables may be stored in the 
MS AP database. The rate center assigned to each NPA-NXX or NPA-NXX-X (when 
applicable) is defined in the LATA table which is described in greater detail in reference 
to Figure 3. A rate center is a uniquely defined geographical area within an exchange 
area used for determining mileage measurements for the application of interstate tariffs. 

Referring now to Figures 1 and 2, a flow chart of an embodiment of the invention 
is illustrated. When an AIN call is made to an SSP, a query is launched by the SSP 
serving the call to the SCP, thereby invoking a service logic program (SLP). A carrier 
determination module within this service logic program determines how a particular AIN 
call should be routed. Figures 1 and 2 represent the logical flow of the carrier 
determination module for determining which type of carrier should be used for routing 
the call, whether it be the Local Exchange Carrier (LEC), the IntraLATA carrier, or the 
InterLATA carrier. Before this module is invoked by the SLP, the orginating telephone 
number and the terminating telephone number are collected from the SSP by the SCP. 
The originating and terminating LATA's are determined based on the originating and 
terminating NPA-NXX, respectively. The AIN SL P will not use this information until a 
determination has been made that this is not a local call. After the carrier determination 
module is invoked (step 105), the origina ting NPA-NXX is com pared with the 
terminating NPA-NX^If these numbers are equivalent, then the primary carrier for the 

call is set to the local exchange carrier The reason for thi s is that when the NPA -NXX 

flV ^- — — — — ~~ " ' 
are equivalent for both the originating number and the terminating number, then by 

definition, the call is a local call and should be routed by the local exchange carrier. 

Thus, the program exits (step 120) and the SCP instructs the SSP to route the call using 
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the local exchange carrier. 

If the originating NPA-NXX and the terminating NPA-NXX are not the same at 
step 110, then a search of the LATA Table is,p.erformed to determine whether the 
originating NPA-NXX-X and anassociated rate centerare in the LATA Table (step 125). 
5 This search will only be successful when -1-Kr-NiImber Pooling is being use^Twith the 

originating rate center. If the search is unsuccessful, then a search is madi to determine 
whether the originating NPA-NXX and an associated rate center are in the LATA Table 
(step 130). If the originating NPA-NXX and rate center are also not found in the LATA 
Table, then an error is logged (step 135) because a matching record was not found in the 

1 0 LATA Table. Such an error may occur if the LATA table is not available or if the rate 

center for the associated NPA-NXX code is not provisioned in the LATA table. 

When a matching record for the originating NPA-NXX is not found in the LATA 
Table at step 130, the originating LATA is compared to the terminating LATA (step 140). 
If the originating LATA, i.e. the LATA within which the call originated, is equal to the 

15 terminating LATA, i.e. the LATA within which the call is terminated, then the primary 

carrier is set to the local exchange carrier (step 150) and the module exits (step 120). 
However, if the originating LATA is not equal to the terminating LATA at step 140, then 
the primary carrier is set to the InterLATA carrier that is assigned to the customer with 
the AIN trigger that resulted in the service logic program being invoked (step 145). The 

20 IntraLATA carrier for the customer is derived from the Call Processing Record (CPR) for 

the AIN customer, i.e. the database that contains information regarding the customer with 
AIN service, and the module exits (step 120). 

If the originating NPA-NXX-X and rate center are found in the LATA Table at 
step 125 or if the originating NPA-NXX and rate center are found in the LATA Table at 

25 step 130, then a determination is made as to whether the terminating NPA-NXX-X and 

rate center are found in the LATA Table (step 155). If the terminating NPA-NXX-X and 
rate center are not found in the LATA Table at step 155, then a query is made to 
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determine if the terminating NPA-NXX and rate center are found in the LATA Table 
(step 160). If the terminating NPA-NXX-X/NPA-NXX and associated rate center cannot 
be located in the identified LATA Table or if the LATA Table does not exist then an error 
is logged (step 165). 

When a matching record for the terminating NPA-NXX is not found in the LATA 
Table at step 160, the originating LATA is compared to the terminating LATA (step 140) 
using LATA information that is passed to the service logic program. If the originating 
LATA is the same as the terminating LATA, then the primary carrier is set to the local 
exchange carrier (step 150) and the module exits (step 120). However, if the originating 
LATA is not equal to the terminating LATA at step 140, then the primary carrier is set to 
the InterLATA carrier that is assigned customer with the AIN trigger that resulted in the 
service logic program being invoked (step 145). The InterLATA carrier is derived from 
the Call Processing Record (CPR) for the AIN customer. Then the module exits (step 
120). 

If the terminating NPA-NXX-X/NPA-NXX and associated rate center are found at 
step 155 or step 160, then the rate center in the LATA Table for the originating NPA- 
NXX or NP A-NXX-X is compared to the rate center in the LATA Table for the 
terminating NPA-NXX or NP A-NXX-X (step 170). If the rate centers are the same, then 
the primary carrier is set to the local exchange carrier (step 175) and the module exits 
(step 120). However, if the originating rate center is not the same as the terminating rate 
center at step 170, then a search is made to determine if the Originating Rate Center Table 
for the originator is available (step 180). The Originating Rate Center Table is a table 
containing information specific to that rate center such as the terminating rate centers 
within the local calling scope of that originating rate center. This table is described in 
greater detail below in reference to Figure 4. If no Originating Rate Center Table is 
available at step 180, then an error message is logged (step 185). 

If an Originating Rate Center Table is not found at step 180, the originating 
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LATA value is compared with the terminating LATA value (step 140). If the originating 
LATA is the same as the terminating LATA, then the primary carrier is set to the local 
exchange carrier (step 150) and the module exits (step 120). However, if the originating 
LATA is not equal to the terminating LATA at step 140, then the primary carrier is set to 
5 the InterLATA carrier that is assigned to the AIN customer (step 145). This information 

is derived from the Call Processing Record (CPR) for the AIN customer. Then the 
module exits (step 120). 

However, if an Originating Rate Center Table for the originator is found at step 
180, then a search for the terminating rate center within the Originating Rate Center Table 

10 is made (step 205). All rate centers to which a local call may be made from the 

originating rate center are identified in the Originating Rate Center Table as defined 
below in reference to Figure 4. If the terminating rate center is not found within the 
Originating Rate Center Table (step 210), then the originating LATA value is compared 
with the terminating LATA value (step 270). If the originating and terminating LATA 

15 values are equal, then the primary carrier value is set to the IntraLATA carrier assigned to 

the AIN customer if an IntraLATA carrier has been assigned or to the local exchange 
carrier if an IntraLATA carrier has not been assigned (step 280). The local exchange 
carrier is the default IntraLATA carrier unless the customer has specified another carrier 
for IntraLATA toll calls. The module then exits (step 120). If the originating and 

20 terminating LATAs are not the same at step 270, then the primary carrier value is set to 

the InterLATA carrier for the AIN customer (step 275) and the module exits (step 120). 

If the terminating rate center is found in the Originating Rate Center Table at step 
210, then a check of the Originating Rate Center Table is made to determine whether 
there are any dial plans associated with the terminating rate center (step 215). If there are 

25 no dial plans associated with the terminating rate center, i.e. the dial plan entries in the 

Originating Rate Center Table are null for that particular terminating rate center, then the 
primary carrier is set to the local exchange carrier (step 220) and the module exits (step 
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120). However, if the dial plan entries are not null at step 215, this means that the dial 
plan must be in effect for the call to be a local one. First, a determination is made as to 
whether the dial plan associated with the terminating rate center is an Extended Metro 
Service (EMS). If the dial plan associated with the terminating rate center is not an EMS 
5 at step 225, then it is determined whether an optional dial plan is assigned to the 

originator (step 230). If there is an optional dial plan assigned to the originator at step 
230, then a comparison of the originator's optional plan to the Originating Rate Center 
Table optional dial plan value assigned to the applicable terminating rate center is made 
(step 235). If the optional dial plan value assigned to the applicable terminating rate 

10 center matches the optional dial plan for the originating rate center (step 240), then the 

primary carrier is set to the local exchange carrier (step 245) and the module exits 120. 
However, if no matching optional dial plan is found at step 240 or if there is no optional 
dial plan assigned to the originator at step 230, then the originating LATA value is 
compared to the terminating LATA value (step 270). If the originating and terminating 

1 5 LATA values are equal, then the primary carrier value is set to the IntraLATA carrier 

assigned to the AIN customer if an IntraLATA carrier has been assigned or to the local 
exchange carrier if an IntraLATA carrier has not been assigned (step 280). The module 
then exits (step 120). If the originating and terminating LATAs are not the same at step 
270, then the primary carrier value is set to the InterLATA carrier for the AIN customer 

20 (step 275) and the module exits (step 120). 

In the event that the dial plan entry in the Originating Rate Center Table for the 
terminating rate center is EMS at step 225, then the dial plan for the originating NPA- 
NXX or NPA-NXX-X (as the case may be) in the LATA Table is checked to determine if 
the dial plan for the originator is EMS (step 250). If the originating NPA-NXX/NPA- 

25 NXX-X dial plan is EMS then the primary carrier is set to the local exchange carrier (step 

255) and the module exits (step 120). If the originating NPA-NXX/NPA-NXX-X dial 
plan is not EMS at step 250, then the dial plan for the terminating NPA-NXX/NPA- 
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NXX-X is checked in the LATA table (step 260). If the terminating NPA-NXX/NPA- 
NXX-X dial plan in the terminating LATA Table is EMS at step 260, then the primary 
carrier is set to the local exchange carrier (step 265) and the module exits (step 120). 
Thus, if the dial plan in the Originating Rate Center Table associated with the terminating 
5 rate center is EMS, the call will always be a local call if either the originator or the called 

party has the EMS option. 

However, if neither the originating number nor the terminating number have an 
EMS dial plan at step 260, then a comparison between the originating LATA value and 
the terminating LATA value is made (step 270). If the originating and terminating LATA 

10 values are equal, then the primary carrier value is set to the IntraLATA carrier assigned to 

the AUNT customer if an IntraLATA carrier has been assigned or to the local exchange 
carrier if an IntraLATA carrier has not been assigned (step 280). The module then exits 
(step 120). If the originating and terminating LATAs are not the same at step 270, then 
the primary carrier value is set to the InterLATA carrier for the AIN customer (step 275) 

15 and the module exits (step 120). 

Referring now to Figure 3, an example of a LATA Table in accordance with the 
present invention is illustrated. This table is only illustrative of the table structure and is 
presented only for demonstration purposes. The actual data that would be inserted into 
the LATA Table must correspond with the actual values in existence. For example, one 

20 embodiment of the invention has a LATA Table which contains information regarding 

the North American Numbering Plan (NANP) in this table and each LATA within the 
NANP is defined. The service logic program will then use the originating/terminating 
LATA as a key to retrieve information from this table. If a matching LATA record 
cannot be found, the service logic will log an error as described above in reference to 

25 Figures 1 and 2. The Table shown in Figure 3 is only a portion of the LATA Table that 

would actually be implemented in practice. For a plan that covers the United States or 
North America, the LATA Table would be very large and would contain information 
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regarding every single LATA. However, in Figure 3, only the LATA designated by the 
key number 552 is illustrated. 

The LATA Table may be stored as an array in the SCP storage device such as in 
the MS AP database. The table is searchable by the LATA key and the NPA-NXX or 
5 NPA-NXX-X key. The LATA Table is divided into several columns. The first column is 

a LATA (key) identifier column 305 which has numerical identifiers that indicate which 
LATA a particular NPA-NXX/NPA-NXX-X is associated with. Each NPA-NXX 
combination within a LATA is also defined in the NPA-NXX or NPA-NXX-X column 
310. To support IK number pooling, the NPA-NXX combination must be expandable 

1 0 down to the thousandth level (NPA-NXX-X). 

The service logic program used to retrieve information from this table performs 
the initial search based on the NPA-NXX-X values as described above in reference to 
Figure 1. If a record cannot be found, the service logic will perform a subsequent search 
using the NPA-NXX value. The third column is the rate center column 315. The rate 

1 5 center assigned to each NPA-NXX or NPA-NXX-X (when applicable) combination must 

be defined in this table. For example, entry 325 in the LATA Table has NPA-NXX key 
of 817264 and is within the Arlington rate center. 

Column four of the LATA Table is the dial plan column 320 which contains 
information regarding the Dial Plan for each NPA-NXX combination. For example, the 

20 817264 combination in the Arlington rate center has the EMS dial plan. This dial plan, 

called the Extended Metro Service (EMS) plan, is used in the Dallas/Fort Worth and 
Houston, Texas metropolitan areas and offers extended two-way local calling capabilities. 
All qualifying EMS calls are routed by the local exchange carrier. These numbers are 
also commonly referred to as "Metro" numbers. 

25 Column five of the LATA Table is the Central Office Code (COC) type column 

330. The COC type for each NPA-NXX/NPA-NXX-X combination may be defined in 
this table to provide additional information concerning the NPA-NXX or NPA-NXX-X 
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combination that can be used by AIN service logic programs. A COC type is a three- 
position field defining the Central Office Code. For example, the COC type could be 
EOC which is the End Office Code. The COC type could also be PMC which refers to 
Public Mobile Carrier. Numerous other types of Central Office Codes maybe used or 
implemented into the LATA Table without departing from the scope or spirit of the 
invention. 

Column six of the LATA Table is the Originating Company Number (OCN) 
column 335. The OCN for each NPA-NXX or NPA-NXX-X combination must be 
defined. The OCN will provide additional information concerning the NPA-NXX or 
NPA-NXX-X that could be used by the AIN service logic programs. The four-position 
alphanumeric field is a simplified method for identifying an NPA-NXX or NPA-NXX-X 
code holder, switching entity, company, and non- facility based service provider such as 
resellers and billing service providers. 

Referring now to Figure 4, an example of an Originating Rate Center Table in 
accordance with the present invention is illustrated. In one embodiment, The Originating 
Rate Center Table contains the information specific to each rate center within the LATA 
where AIN services are provided. The Originating Rate Center Table provides existing 
and future AIN service logic programs with the information needed to determine when 
the call should be routed by the local exchange carrier. The table of Figure 4 illustrates a 
table in which one single table is used to define all of the rate centers within one LATA. 
The table of Figure 4 only illustrates or gives information for a portion of the originating 
rate centers within the hypothetical 552 LATA. The LATA key column 405 is used to 
index the originating rate center within an individual LATA. The LATA Table of Figure 
4 is an example that illustrates what a LATA Table for the Grapevine originating rate 
center would look like. The Originating Rate Center column 410 can also be used as a 
key to search the table. 

Column three of the Originating Rate Center Table is the Terminating Rate Center 
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column 415. Each terminating rate center that is within the local, extended area service, 
or extended local calling scope of the identifying originating rate center is recorded in this 
table. This information is then used to determine when the local exchange carrier should 
route the call. For example, the Grapevine originating rate center contains 31 different 
5 terminating rate centers starting with Allen and ending with Weatherford. The number of 

terminating rate centers that are within the local, extended area service, or extended local 
calling scope of an identified originating rate center determines the number of entries in 
this table for a particular originating rate center. 

The Originating Rate Center Table also contains a column to indicate whether a 

10 particular dial plan is associated with the terminating rate center. Column four of the 

Originating Rate Center Table is the Dial Plan column 420. The dial plan associated with 
the terminating rate center is used to instruct the service logic program to use the dial plan 
associated with the originating and/or terminating NPA-NXX/NPA-NXX-X that is 
defined in the LATA Table of Figure 3. In the Dial Plan column 420, the Extended 

15 Metro Service (EMS) dial plan is implemented. The entry in the Dial Plan column 420 is 

populated with "EMS" if an originating or terminating EMS code is required to complete 
the call on a local basis. 

Columns five, six, seven and eight of Figure 4 allow for the assignment of 
optional dial plans to each terminating rate center. Local service providers may offer 

20 originating based extended local calling plans. In this embodiment, up to four different 

optional dial plans can be assigned to each terminating rate center using the originating 
Rate Center Table of Figure 4. AIN customers who have an optional dial plan will have 
a unique identifier positioned within their AIN call processing record (CPR). The 
applicable AIN service logic compares this optional dial plan identifier associated with 

25 the CPR to the optional dial plan that is assigned to the terminating rate center, if any. If 

a match is found, then the service logic will route the call using the local exchange 
carrier. 
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Referring to the table entries of Figure 3 and Figure 4, an illustration of the 
operation of the invention may be made. If a call is made from an NPA-NXX number 
"817251" to a terminating NPA-NXX number of "817307," then the LATA Table will be 
searched and it will be determined that both of these NPA-NXX numbers are contained 
within the LATA Table at rows 340 and 345, respectively. The Originating Rate Center 
Table for the 552 LATA will be accessed in Figure 4 to determine that there is an 
Originating Rate Center Table for the Grapevine originating rate center. A search is 
made of all of the rows having Grapevine as an originating rate center to determine if the 
Arlington Rate Center is listed as a terminating rate center. A search of the table of 
Figure 4 indicates that Arlington is indeed listed as a terminating rate center for 
Grapevine at row 425. However, the Dial Plan column is populated with "EMS." Thus, 
in order to route the call as a local call, either the originating NPA-NXX number or the 
terminating NPA-NXX number must have an EMS dial plan in the LATA Table of 
Figure 3. However, neither "817251" nor "817307" have an extended dial plan. 
Therefore, the next question is whether the originating LATA is the same as the 
terminating LATA. In this case, both the originating LATA and the terminating LATA is 
"552" and therefore the primary carrier is set to the IntraLATA carrier for the AIN 
customer. If there is no IntraLATA carrier assigned, then the local exchange carrier is 
used to route the call. If the call had been made to a "817272" number in Arlington, then 
the call would automatically be routed by the local exchange carrier because row 350 in 
the LATA Table has the Dial Plan populated with "EMS." 

The description of the present invention has been presented for purposes of 
illustration and description, but is not intended to be exhaustive or limited to the 
invention in the form disclosed. Many modifications and variations will be apparent to 
those of ordinary skill in the art. The embodiment was chosen and described in order to 
best explain the principles of the invention and the practical application to enable others 
of ordinary skill in the art to understand the invention for various embodiments with 
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various modifications as are suited to the particular use contemplated. 
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